Reconstructing genome trees of prokaryotes using overlapping genes
نویسندگان
چکیده
منابع مشابه
OGtree: a tool for creating genome trees of prokaryotes based on overlapping genes
OGtree is a web-based tool for constructing genome trees of prokaryotic species based on a measure of combining overlapping-gene content and overlapping-gene order in their whole genomes. The overlapping genes (OGs) are defined as adjacent genes whose coding sequences overlap partially or entirely. In fact, OGs are ubiquitous in microbial genomes and more conserved between species than non-OGs....
متن کاملOverlapping of Genes in the Human Genome
Overlapping genes are relatively common in DNA and RNA viruses. There are several examples in bacterial and eukaryotic genomes, but, in general, overlapping genes are quite rare in organisms other than viruses. There have been a few reports of overlapping genes in mammalian genomes. The present study identified all of the overlapping loci and overlapping exons in every chromosome of the human g...
متن کاملReconstructing Minimal Rooted Trees
For a set T of rooted binary leaf-labelled trees, we present an algorithm that finds all of the minor-minimal trees that are compatible with T . The running time of this algorithm is polynomial up to the number of trees with this property. This type of problem arises in several areas of classification, particularly evolutionary biology.
متن کاملReconstructing Broadcasts on Trees
Given a branching Markov process on a tree, the goal of the reconstruction (or “broadcast”) problem is to guess the initial condition at the root, given the states of the leaves. In this essay, we evaluate the performance of some algorithms, new and old, for solving the reconstruction problem.
متن کاملExamination of Genome Homogeneity in Prokaryotes Using Genomic Signatures
BACKGROUND DNA word frequencies, normalized for genomic AT content, are remarkably stable within prokaryotic genomes and are therefore said to reflect a "genomic signature." The genomic signatures can be used to phylogenetically classify organisms from arbitrary sampled DNA. Genomic signatures can also be used to search for horizontally transferred DNA or DNA regions subjected to special select...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BMC Bioinformatics
سال: 2010
ISSN: 1471-2105
DOI: 10.1186/1471-2105-11-102